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CLAIMS 



1. Method of coding information symbols according to a code 
5 defined on a Galois field F<,, where q is an integer greater than 2 and equal to a 
power of a prime number, and of length n = p(q-1), where p is an integer 
greater than 1, characterized in that it comprises the following steps: 

a) a p-tuple of integers (fi,...,f p ) is chosen such that 
q-1 > fi > t 2 > ... > t p > 0, 

10 and a p-tuple of diagonal square matrices (Vi,...,Y p ) of dimension (q-1) on F, 
such that, for any / (1< /' < q-1), the p elements in position (/',/) of these matrices 
Y^,...,Yp are different in pairs, 

b) said information symbols are placed successively in p words a t of 
length (q-1- //) (where /= 1,...,p), 

15 c) words uj (where / = 1,...,p) are formed of length (q-1), which 

constitute the components of the "precoded word" u = [u ] u 2 ...u p ], by 
supplementing the corresponding word a, by means of redundant symbols so 
that u t is orthogonal to the matrix H^'\ where the matrices are defined 

by H^\j = y 0 ~ 1) (1< / < /, 1 <j< q-1), where y is a symbol chosen from amongst 
20 the primitive elements of F q , and 
d) a code word 

Y = [Y\ v 2 ••• Y p ] 

is formed, where each word v, (I = 1,...,p) is of length (q-1), by resolving the 
system of equations 

v, + v 2 + ••• + y-p = y.\ . 
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YiYl + v 2 Y 2 + ... + v p Y p = u 2 
v x Y\ + v 2 Y\ + ... + v p Y 2 p = u 3 



v.^r' + ^ P 2~ ] + - + YpY P p- ] = Hp ■ 
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2. Coding method according to Claim 1, characterized in that an 
algebraic equation in X and V is considered such that, for any value y'~ 1 
(/ = 1,...,c/-1) taken by X, said algebraic equation has p distinct solutions 
denoted y/(y'~ 1 ) (where / = 1,...,p), and in that the diagonal element in position 
(/,/) of each of said matrices V} is taken to be equal to y/(y'~ 1 ). 

3. Coding method according to Claim 1 or Claim 2, characterized in 
that each word a { (where / = 1,...,p) represents a respective approximation of 
resolution of an image coded at source. 

4. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 1, characterized in that it comprises the 
following steps: 

e) from the word received 

L = [L\ L 2 ••■ L p ], 

where each word (/ = 1,...,p) is of length (qr— 1 ), at least one of the 
components ^ (where / = 1,...,p) of length (g-1), of the "post-received word" 
£ = l2 ••• ' s calculated, according to: 

'$1 = L X + r_ 2 + ... + r_ p , 
*2 = r -\ Y \ + r 2 Y 2 + ... + r p Y p , 
<£3 = r -\ Y \ + r -2 Y \ + + £,7%, 

= ^r 1 + + ... + L P Y p ~\ 

and 

f) at least one of the components u t (where / = 1,...,p) of length (g-1), 
of the "post-associated word" u = [u x u 2 ...u p ], is calculated, correcting the word 

s ( with the same / according to the error syndrome vector H^^ •5 / T . 

5. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that it comprises the 
following steps: 

e') a maximal error correction algorithm is applied to each received 
word r , so as to obtain an estimation 
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v = [v { v 2 ... v p ] t 

where each word v, (/ = 1,...,p) is of length (qM), of the corresponding 
transmitted word v , and 

f) at least one of the components u t (where /= 1,...,p), of length (g-1), 
5 of the "post-associated word" w = [wj u 2 ...u p ] , is calculated, according to: 
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u p = hY P x ~ X + v 2 ^ 2 - J + ... + v^" 1 . 

6. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that it comprises a 
preliminary step consisting of choosing, for the current^received word, between 

10 the steps of the method according to Claim 4~and^the steps of the method 
according to Claim 5, according to predetermined criteria. 

7. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that, for any word 
received, an error correction algorithm according to Claim 4 is first of all 

15 implemented and in that, should this algorithm not succeed, it is declared that a 
non-correctable error has been detected. 

8. Method of decoding received data resulting from the transmission 
of coded symbols according to Claim 2, characterized in that, for any word 
received, an error correction algorithm is first of all implemented according to 

20 Claim 4, and in that, should this algorithm not succeed, an error correction 
algorithm according to Claim 5 is then implemented. 

9. Decoding method according to any one of Claims 4 to 8, 
characterized in that it also comprises the step consisting of obtaining estimated 
information symbols by removing from at least one component u t (I = 1,...,p) 

25 the symbols situated at the identical positions to the positions of the component 
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u { with the same / of the corresponding precoded word w, in which the 

redundant symbols were placed at step c) of the method according to Claim 1. 

10. Method of communicating information symbols comprising the 
following steps: 

5 1) said information symbols are coded in accordance with a coding 

method according to Claim 1, so as to form the codewords v = (v^v 1 , ....v"" 1 ), 

2) the symbols of each code word v are permuted so as to form a word 
to be transmitted 

10 3) said word v* is transmitted, 

4) an interleaved word 

corresponding to the word v* is received, 

5) the symbols of the interleaved word r * are permuted so as to form a 

15 received word r = [r°,r\ ...,r /1 ~ 1 ), and 

6) the received word L is decoded in accordance with a decoding 
method according to Claim 4 or Claim 5. 

1 1 . Device (102) for coding information symbols according to a code 
defined on a Galois field F Q , where q is an integer greater than 2 and equal to a 

20 power of a prime number, and of length n = p(qM), where p is an integer 
greater than 1, characterized in that, a p-tuple of integers (tu--J P ) such that 

qM >fi >t 2 > ... >f P >0, 
and a p-tuple of diagonal square matrices (Y 1 ,...,Y r p ) of dimension (qr— 1 ) on F Q 
such that, for any / (1< / < g-1), the p elements in position (/",/) of these matrices 

25 Vi,..., Y p are different in pairs, having been chosen, it is able to: 

- place said information symbols successively in p words a t of length 
(qM-f/) (where /= 1,...,p), 

- form words u { (where / = 1,...,p) of length (g-1), which constitute the 

components of the "precoded word" w = [«] m 2 -^l. supplementing the 
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corresponding word a i by means of redundant symbols so that w, is orthogonal 

to the matrix H^ l \ where the matrices are defined by H^hj = y /(M) (1^ / ^ 

t, 1 < j < where y is a symbol chosen from amongst the primitive elements 
of F q , and 

- form a code word 

v = [vj v 2 - V/J. 

where each word v, (/ = 1,...,p) is of length (q-1), by resolving the system of 
equations 

Y\ + v 2 + ■■■ + ^ P = «i. 

Vl^l + ^2 + - + W = " 2 . 
<v x Y\ + v 2 7 2 2 + ... + v p y 2 p = h 3 , 

v^" 1 + v 2 r^ + ... + v p yP-« = „ p . 

12. Coding device according to Claim 11, characterized in that it is 
also able to assign the value y/(y'~ 1 ) to the diagonal element in position (/',/) of 
each of said matrices y, where, for a predetermined algebraic equation in X 
and y, said algebraic equation has p distinct solutions denoted y/(y M ) (where / 
= 1,...,p) for any value y'~ 1 (/= 1 ,...,g-1) taken byX. 

13. Device (10) for decoding received words r resulting from the 
transmission of coded words v according to the invention, characterized in that 
it comprises: 

- an error correction unit (107) able to apply an error correction 
algorithm to each word received r , so as to supply at least one component u t 

(where / = 1 ,. .. ,p) of a "post-associated word" u , and 

- a redundancy elimination unit (108) able to remove from said 
component u l the symbols situated at the positions identical to the positions of 

the component w z with the same / of the corresponding precoded word in 
which redundant symbols were placed at the time of coding. 
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14. Device for decoding received words r resulting from the 
transmission of coded words v according to Claim 2, characterized in that it 
comprises: 

- a selection unit (40) capable of determining, according to 
5 predetermined criteria, whether it is necessary to apply to the current received 

word r the steps of the method according to Claim 4 and/or the steps of the 
method according to Claim 5, 

- an error correction unit (107) able to apply an error correction 
algorithm to each received word r , so as to supply at least one component u l 

1 0 (where / = 1 , . . . ,p) of a "post-associated word" u , and 

- a redundancy elimination unit (108) able to remove from said 
component w 7 the symbols situated at the identical positions to the positions of 

the component u t of the same / of the corresponding precoded word u in which 
redundant symbols were placed during coding. 
15 15. Information data transmission apparatus (48), characterized in 

that it comprises a coding device according to Claim 11 or Claim 12, as well as 
a modulator (103) for modulating the data resulting from the coding of said 
information data. 

16. Data reception apparatus (70), characterized in that it comprises 
20 a demodulator (106) for demodulating the received data, as well as a coding 

device according to Claim 13 or Claim 14. 

17. Information data transmission apparatus (48), characterized in 
that it comprises a coding device according to Claim 11 or Claim 12, an 
interleaver (20) able to permute the symbols of each code word 

25 v = (vV v^ 1 ) so as to form a word to be transmitted 

and a modulator (103) for modulating the symbols of said word to be 
transmitted v*. 
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18. Data reception apparatus (70), characterized in that it comprises 
a demodulator (106) for demodulating the received data so as to form 
interleaved received words 

L * = ( r 0 ^^-1^2(^-1) /-(^-^(^^O r l r ^ v 2^-l j 

5 where q is an integer greater than 2 and equal to a power of a prime number, p 
an integer greater than 1, and n = p(qM), a deinterleaver (30) for permuting the 
symbols of each interleaved received word r * so as to form a received word 

and a decoding device according to Claim 13 or Claim 14. 

19. Non-removable data storage means, characterized in that it 
10 comprises computer program code instructions for executing the steps of a 

coding method according to any one of Claims 1 to 3, and/or of a decoding 
method according to any one of Claims 4 to 9, and/or of a communication 
method according to Claim 10. 

20. Partially or totally removable data storage means, characterized 
15 in that it comprises computer program code instructions for executing the steps 

of a coding method according to any one of Claims 1 to 3, and/or of a decoding 
method according to any one of Claims 4 to 9, and/or of a communication 
method according to Claim 10. 

21. Computer program, characterized in that it contains instructions 
20 such that, when said program controls a programmable data processing device, 

said instructions mean that said data processing device implements a coding 
method according to any one of Claims 1 to 3, and/or a decoding method 
according to any one of Claims 4 to 9, and/or a communication method 
according to Claim 10. 
25 22. Method of decoding received symbols, characterized in that it 

comprises the steps of: 

determining a current state of transmission; 

selecting one of a plurality of available decoding algorithms in 
accordance with the current state of the transmission determined in said 
30 determining step; and 
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decoding the received symbols by using the selected decoding 

algorithm. 

23. Decoding method according to Claim 22, wherein it is 
determined whether or not a mean transmission error rate exceeds a 
5 predetermined threshold in said determined step, and in said selecting step, a 
first decoding algorithm is selected if the mean transmission error rate is 
determined to exceed the predetermined threshold and a second decoding 
algorithm is selected if the mean transmission error rate is determined not to 
exceed the predetermined threshold. 
10 24. Decoding method according to Claim 23, wherein the second 

decoding algorithm is lower in performance but faster in processing than the 
first decoding algorithm. 

25. Decoding method according to Claim 23, wherein the first 
decoding algorithm is the Feng-Rao algorithm. 
15 26. Decoding method according to Claim 23, wherein the second 

decoding algorithm is an algorithm based on the Reed-Solomon code. 

27. Device for decoding received symbols, characterized in that it 

comprises: 

determination means for determining a current state of transmission; 
20 selection means for selecting one of a plurality of available decoding 

algorithms in accordance with the current state of the transmission determined 
in said determining step; and 

decoding means for decoding the received symbols by using the 
selected decoding algorithm. 
25 28. Computer program, characterized in that it comprises computer 

program code instructions for executing the steps of a decoding method 
according to Claim 22. 
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